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i Input data is efficiently variable length coded 
by using a variable length coding table selected 
from among a plurality of variable length coding 
tables (23C, 23D) in accordance with a coding 
efficiency. It is thus possible further to improve 
variable length coding efficiency as compared 
with a case using only one variable length 
coding table. As a result, when generating infor- 
mation content equal to that generated by using 
only one variable length coding table, it is 
possible to process quantized data with a smal- 
ler quantization size and further to improve the 
quality of information transmitted as coded 
data. 
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(g) Coding and decoding methods and systems. 

(§) Input data is efficiently variable length coded 
by using a variable length coding table selected 
from among a plurality of variable length coding 
tables (23C, 23D) in accordance with a coding 
efficiency. It is thus possible further to improve 
variable length coding efficiency as compared 
with a case using only one variable length 
coding table. As a result, when generating infor- 
mation content equal to that generated by using 
only one variable length coding table, it is 
possible to process quantized data with a smal- 
ler quantization size and further to improve the 
quality of information transmitted as coded 
data. 
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This inv ntion relates to coding and decoding 
methods and systems, and is applicable, for example, 
to variable length coding and decoding methods and 
systems for orthogonally transformed picture signals. 

Video signal transmission systems for transmit- 5 
ting video signals in the form of motion pictures to re- 
mote places, such as a video conference system and 
videophone, have been proposed. In the video signal 
transmission systems, video signals are coded by us- 
ing line correlation and inter frame correlation of avid- 10 
eo signal in order efficiently to use a transmission 
path, thereby improving the transmission efficiency 
of significant information. 

For example, intra frame coding uses the line cor- 
relation of video signals. Therefore, as shown in Figs. 15 
1A and 1B, when transmitting pictures PC1, PC2, 
PC3, ... at time points t = t 1f t 2 , t 3 , .... constituting mo- 
tion picture, the picture data to be transmitted is one- 
dimensionally coded in the same scanning line before 
transmitting the picture data. 20 

Inter frame coding improves compressibility by 
using the inter frame correlation of video signals to 
obtain picture data PC12, PC23, ... having differenc- 
es in pixel data between successively adjacent pic- 
tures PC1 and PC2, PC2 and PC3 25 

Thereby, the video signal transmission system is 
constituted to code the whole picture data for pictures 

PC1, PC2, PC3 with high efficiency into digital 

data of much less quantity than the picture data com- 
pared with the case in transmitting the picture data, 30 
and send the digital data to a transmission path. 

Fig. 2 shows how a picture sequence is intra 
frame coded or inter frame coded and transformed 
into three types of frames (macroblock) such as an in- 
tra frame predicted frame, forward inter frame predict- 35 
ed frame, and forward, backward, bidirectional inter 
frame predicted frame. In Fig. 2, 15 frame periods 
(frames FO to F14) are used as one unit for coding. 

For this example, the frame F2 is intra frame cod- 
ed and is called "an intra picture". The frames F5, F8, ao 
F11 , and F14 are predicted only by the frames F2, F5, 
F8, and F11 located ahead of the above frames re- 
spectively, and are called "predicted pictures". 

The remaining frames FO, F1, F3, F4, F6, F7, F9, 
F10, F12, and F13 are predicted by frames located 45 
ahead of the above frames, those located behind the 
above frames, or those located at the both sides of 
the above frames as well as inter frame coded, and 
are called "bidirectional pictures". 

Fig. 3 shows a video signal transmission system. so 
The video signal transmission system 1 has a coding 
device 1 A for transmitting data and a decoding d vice 
1 B for receiving coded data. 

After the coding device 1 A converts an input vid- 
eo signal VD via a preprocessing circuit 2 into a lumi- 55 
nance signal SY and color difference signal SC, these 
are converted into an 8-bit digital luminance signal DY 
and color difference signal DC by the analog to digital 



conversion circuits 3 and 4. 

Then, in the coding device 1A the digital lumi- 
nance signal DY and digital color difference signal DC 
are written into a luminance signal frame memory 5A 
and color difference signal frame memory 5B of a 
frame memory 5, respectively, and thereafter the pic- 
ture data is transformed from a frame format into a 
block format in a format conversion circuit 6. 

In the coding device 1A the picture data trans- 
formed into the block format is input to an encoder 7, 
and the picture data is high efficiently coded to gen- 
erate a bit stream which is transmitted to a decoding 
device 1B via a communication path and a recording 
media 8. 

The encoder 7 is composed of a hybrid coder 7A 
for discrete cosine transforming the intra frame or in- 
ter frame coded (forward, backward, or both way pre- 
dicted) picture data, and thereafter quantizing the pic- 
ture data, as well as a variable length coding appara- 
tus 7B for variable length coding and outputting the 
quantized data. 

The decoding device 1B decodes the bit stream 
taken from the recording media 8 by performing an in- 
nersive procedure of the coding device 1A. That is, 
the decoding device 1B inverse transforms the bit 
stream high efficiency coded by a decoder 9 so as to 
restore it, and transforms it from the block format into 
the frame format in a format transform circuit 10. 

Then, in the decoding device 1B the digital lumi- 
nance signal DY and digital color difference signal DC 
transformed into the frame format are written into a lu- 
minance signal frame memory 11 A and a color diff r- 
ence signal frame memory 11B, respectively. 

Thereafter, in the decoding device 1 B, the above 
signals are converted into analog signal SY and SC 
via digital to analog conversion circuits 12 and 1 3, and 
the decoding device 1B inputs the signal to a post 
processing circuit 14 to obtain an output picture and 
output it as an output video signal VO. 

The video signal transmission system 1 is consti- 
tuted so as to transmit or receive data through a ser- 
ies of the processes. 

In this connection, the video signal transmission 
system 1 processes the data of a frame picture in the 
unit shown in Figs. 4 A to 4C. First, the data for a frame 
picture is divided into N slices as shown in Fig. 4A. 
Each slice includes M macroblocks as shown in Fig. 
4B and each macroblock includes luminance signal 
data Y1 to Y4 corresponding to 8 x 8 pixels and color 
difference data Cb and Cr corresponding to the total 
pixel data as shown in Fig. 4C. 

In this case, the picture data stream in each slice 
is arrang d so that picture data follows in macro- 
blocks, and also follows in microblocks in each mac- 
roblock in order of raster scanning. 

The macroblock uses picture data (Y1 to Y4) for 
16x16 pixels following in the horizontal and v rtical 
scanning directions for a luminance signal as one unit, 
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but uses on microblock Cr or Cb assigned to the data 
for 1 6 x 16 pixels as an unit, because the data quantity 
is decreased and th reafter time base multiplexed for 
two color dif f re nee signals corresponding to the pic- 
ture data (Y1 to Y4) for 16 x 16 pixels. 5 

For the coding device 1 A, only one type of vari- 
able length coding (VLC) apparatus 7B of the encoder 
7 for high efficiency coding picture data is given as a 
conversion table (hereinafter referred to as "VLC ta- 
ble") used for variable length coding quantized data 10 
independent of the type of picture processed. For the 
encoder 7 based on MPEG1 (Moving Picture Experts 
Group 1), for example, the VLC table is constituted in 
accordance with the quantized data generated 
through inter frame coding. 15 

However, the result of comparing the quantiza- 
tion data generated by inter frame coding with the 
quantized data generated by intra frame coding does 
not always have the same frequency distribution. 
That is, when considering the quantized data gener- 20 
a ted by intra frame coding as a macro block, it is very 
similar to the quantized data generated by inter frame 
coding in composition, but a considerably large differ- 
nce is found between them in the overall composi- 
tion (or inclination). Therefore, it is estimated that a 25 
high efficiency coding cannot be expected merely by 
directly applying the VLC table prepared correspond- 
ing to inter frame coding to the processing of the 
quantized data generated through intra frame coding. 

According to the invention there is provided a 30 
coding method for variable length coding quantized 
input data in predetermined blocks (e.g. in macro- 
blocks), in which input data is variable length coded 
by using any one of a plurality of given variable length 
coding tables 23C and 23D which is selected in accor- 35 
dance with the coding efficiency. 

Moreover, this invention uses a coding apparatus 
for variable length coding quantized input data in pre- 
determined blocks (e.g. in macroblocks), the coding 
apparatus comprising: a plurality of variable length 40 
coding tables 23C and 23D assigned with different 
sign lengths; a coded information generating means 
22 for designating the change of variable length cod- 
ing tables used for variable length coding input data 
in accordance with a coding efficiency: and a coding 45 
m ans 23A and 23B for variable length coding input 
data by using any one of the variable length coding 
tables 23C and 23D, which is selected in accordance 
with the coded information outputted from the coded 
information generating means 22. so 

Furthermore, this invention uses a decoding 
m thod for variable length decoding coded data in- 
putted by a r cording medium or transmission path in 
predetermined blocks (e.g. in macroblocks), in which 
a variable I ngth coding tabl identical to the variabl 55 
length coding table 23C or 23D used when cod d 
data is generated is s i cted among a plurality of giv- 
en variable length coding tables 32C and 32D and 



coded data is variable length decoded by using the 
variabl length coding table 32C or 32D. 

Furthermore, this invention uses a decoding ap- 
paratus for variable length decoding coded data in- 
putted through a recording medium or transmission 
path in predetermined blocks (e.g. in macroblocks), 
the decoding apparatus comprising: a plurality of va- 
riable length coding tables 32C and 32D assigned to 
different sign lengths; a switching means 32B for se- 
lecting a variable length coding table identical to the 
variable length coding table 23C or 23D used when 
the coded data is generated is selected among a plur- 
ality of variable length coding tables 32C and 32D in 
accordance with coded information extracted from 
coded data; and decoding means 32A for variable 
length decoding coded data by using the variable 
length coding table 32C or 32D selected by the 
switching means 32B. 

It is possible to further improve the variable 
length coding efficiency compared with the case in 
specifying one variable length coding table by using 
the variable length coding table 23C or 23D selected 
among a plurality of given variable length coding ta- 
bles 23C and 23D based on a coding efficiency and 
variable length coding input data. Upon thereby gen- 
erating information content identical to the content 
when specifying one variable length coding table, it is 
possible to process data quantized in a smaller quan- 
tization size and further improve the quality of infor- 
mation to be transmitted as coded data. 

It is possible further to improve the variable 
length coding efficiency by variable length coding in- 
put data with a variable length coding table selected 
in accordance with the coding efficiency among a 
plurality of variable length coding tables prepared 
compared with the case for performing variable 
length coding with only one variable length coding ta- 
ble. 

Thereby, when generating the information con- 
tent equal to that generated by using one variable 
length coding table, it is possible to select a smaller 
quantized size and further improve the quality of the 
information transmitted as coded data. 

Embodiments of the invention described below 
provide a coding method and system with a higher 
coding efficiency than conventional ones, and a de- 
coding method and system for decoding the thus- 
coded data. 

The invention will now be further described, by 
way of illustrative and non-limiting example, with ref- 
erence to the accompanying drawings, in which like 
parts are designated by like ref r nee numerals or 
characters throughout, and in which: 

Figs. 1A and 1B are schematic diagrams for ex- 
plaining inter frame coding; 
Fig. 2 is a schematic diagram showing a picture 
structure in a picture sequence; 
Fig. 3 is a block diagram showing a video signal 
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transmission system; 

Figs. 4A to 4C are schematic diagrams showing 

a hierarchical structure of picture data; 

Fig. 5 is a block diagram showing a coding system 

using the variable length coding according to an 5 

embodiment of this invention; 

Fig. 6 is a flow chart for explaining a variable 

length coding procedure; 

Fig. 7 is a block diagram showing a hybrid coder; 
Fig. 8 is a frequency distribution diagram showing , 10 
the generation frequency of quantized data ob- 
tained through intra frame coding; 
Fig. 9 is a frequency distribution diagram showing 
the generation frequency of quantized data ob- 
tained by inter frame coding; 1 5 
Figs. 10Aand 10D are schematic diagrams show- 
ing a DCT coefficient scanning procedure; 
Figs. 11 A to 11C are schematic diagrams for ex- 
plaining quantized data having two-dimensional 
data of runs and levels; 20 
Fig. 12 is a chart showing a VLC table for inter 
frame coding; 

Fig. 13 is a chart showing assignment of bits in 
accordance with a VLC table for inter frame cod- 
ing; 25 
Fig. 14 is a chart showing a VLC table for intra 
frame coding; 

Fig. 15 is a chart showing assignment of bits in 
accordance with a VLC table for intra frame cod- 
ing; 30 
Fig. 16 is a block diagram showing a decoding 
system using variable length decoding according 
to an embodiment of this invention; 
Fig. 17 is a block diagram showing a hybrid de- 
coder; 35 
Fig. 18 is a block diagram showing a coding sys- 
tem using variable length coding according to an 
embodiment of this invention; 
Fig. 1 9 is a block diagram showing a table change 
signal generator; *o 
Fig. 20 is a flow chart for explaining a variable 
length coding procedure; and 
Fig. 21 is a block diagram showing a decoding ap- 
paratus using variable length coding according to 
an embodiment of this invention. 45 
Preferred embodiments of this invention will be 
described with reference to the accompanying draw- 
ings: 

(1) First embodiment 50 

(1-1) Constitution of encoder 

In Fig. 5, 20 repres nts an encoder constituting a 
motion pictur coding apparatus as a whole, which is 55 
charact rized by using two types of variable length 
coding tables corr sponding to the coding system to 
improve a coding efficiency. A frame memory 21 



fetches input picture signals SO in order and supplies 
picture data S1 to be processed at present in macro- 
blocks to a hybrid coder 22. 

The hybrid coder 22 movement compensation 
predicted codes the picture data S1 and thereafter 
hybrid codes the picture data S1 by discrete cosine 
transform (DCT). 

The hybrid coder 22 supplies picture information 
to a variable length coding (VLC) section 23 as a 
quantized signal S2 and control information to it as a 
picture coding control signal S3 among processed re- 
sults obtained by hybrid coding. 

The VLC section 23 inputs the quantized signal 
S2 to a VLC circuit 23A and the picture coding control 
signal S3 to a VLC circuit 23A and a table changer 
23B. In this connection, the quantized signal S2 has 
a DCT coefficient which is a movement compensation 
predicted error signal in a macro block layer and run 
length information and the picture coding control sig- 
nal S3 has control information including movement 
vector, macrobtock type (presence or absence of 
movement compensation mode and DCT coefficient), 
and DCT mode. 

The VLC circuit 23A variable length codes the 
DCT coefficient inputted as the quantized signal S2 
based on two conversion tables (that is, the VLC ta- 
ble 23C for intra frame coding and the VLC table 23D 
for inter frame coding). 

The movement compensation mode signal input- 
ted as the picture coding control signal S3 is used to 
exchange the two conversion tables in the VLC circuit 
23A. Exchanging the two conversion tables is descri- 
bed below by referring to Fig. 6. 

First, the VLC circuit 23 A starts with a processing 
routine RTO. When the VLC circuit 23A inputs the 
DCT coefficient and run length information from th 
hybrid coder 22 in the step SP1 , it judges if the picture 
data to be processed is an intra frame coding mode 
or not in the next step SP2. 

If so, the VLC circuit 23A proceeds to the step 
SP3 and references the VLC table 23C for intra trame 
coding to obtain corresponding variable length coded 
data. If not, the VLC circuit 23B proceeds to the step 
SP4 and references the VLC table 23D for inter frame 
coding to obtain corresponding variable length coded 
data. 

Then, the VLC circuit 23A transfers the variabl 
length coded data obtained by reference to each table 
to a buffer memory 24 for transmission (step SP5) 
and then terminates all processing (step SP6). 

Thereby, the VLC circuit 23 variable length codes 
quantized data together with a quantizing step size 
and macro block (movement compensation mode) 
and supplies it to the transmission buffer memory 24 
as transmission data. 

The buffer memory 24 stores the data thus vari- 
able length coded and thereafter outputs the data as 
a bit stream at a certain transmission rate. 
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In this case, the buffer memory 24 returns quan- 
tization control signals in macrobiocks to a quantiza- 
tion circuit bas d on the data quantity remaining in 
the memory so as to control the quantizing step size. 
The buffer memory 24 thereby adjusts the data quan- s 
tity generated as a bit stream to keep the data in the 
memory at a proper quantity (a data quantity causing 
no overflow or underflow). 

That is, when the quantity of remaining data in- 
creases up to the allowable upper limit, the buffer 10 
memory 24 decreases the quantity of quantized data 
by increasing the quantizing step size of the quanti- 
zation circuit with the quantization control signal. 
However, when the quantity of remaining data de- 
creases down to the allowable lower limit, the buffer 15 
memory 24 increases the quantity of quantized data 
by decreasing the quantizing step size of the quanti- 
zation circuit with the quantization control signal. 

(1-2) Constitution of hybrid coder 20 

Signal processing of the hybrid coder 22 is de- 
scribed below by referring to Fig. 7. 

The hybrid coder 22 supplies a block format pic- 
ture to a motion vector detection circuit 22A through 25 
the frame memory 21 to detect a motion vector. 

The motion vector detection circuit 22A, as al- 
ready described in Fig. 2, generates an interpolation 
picture by using a non interpolation frame (that is, intra 
frame predicted frame) as a predicted picture and us- 30 
ing the detected motion vector. 

In this case, the motion vector detection circuit 
22A processes the picture data for each frame as an 
intra picture, predicted picture, or bidirectional picture 
based on previously set predetermined sequences. 35 

The frame memory 21 stores the picture data for 
each frame in a front original picture memory section 
21 A, reference original picture memory section 21 B, 
or rear original picture memory section 21 C in accor- 
dance to these predetermined sequences. 40 

The motion vector detection circuit 22A reads a 
reference picture DATA and predicted picture DATA 
(that is, front original picture and rear original picture) 
from the original picture memory sections 21 A to 21 C 
to detect the motion vector for each block. Atthis time, 45 
the motion vector detection circuit 22A uses the mini- 
mum value among the absolute value sums of inter 
frame differences. 

The motion vector detection circuit 22A transmits 
the absolute value sums of inter frame differences ob- so 
tained in blocks to an intra frame/forward/bid irectionai 
predicted judgment circuit 22B. 

The intra frame/forward/bidirectional predicted 
judgment circuit 22B det rmines the frame type of a 
reference block along with the absolute value sums 55 
and exchanges the processes of an operation section 
22C in macrobiocks in along with the determined 
frame type. 



In the case of an intra frame coded frame, the op- 
eration section 22C outputs a picture inputted from 
the motion vector detection circuit 22A through a 
switching circuit 22C3. 

For a forward predicted coded frame or bidirec- 
tional predicted coded frame, a subtracter ^2C1 or 
22C2 generates intra frame coded data from a pre- 
dicted picture and outputs the differential data 
through the switching circuit 22C3. 

After a discrete cosine transform (DCT) circuit 
22D inputs intra frame coded or interframe coded pic- 
ture data from a computing unit 22C, it discrete cosine 
transforms the input picture data or differential data 
in blocks by using two dimensional correlation of vid- 
eo signals. 

A quantizer 22E quantizes the DCT coefficient 
obtained by transforming a macroblock and a quan- 
tizing step size determined for each slice and outputs 
the quantized data obtained through the quantization 
at an output terminal to a variable length coding sec- 
tion 23. 

In this connection, the quantizing step size of the 
quantizer 22E is determined to a value so as not to ex- 
ceed the capacity of a transmission by returning the 
remaining capacity of the transmission buffer. The 
quantizing step size is also outputted to the variable 
length coding circuit 23. 

The hybrid coder 22 inputs the quantized data 
and quantizing step size to be outputted to the vari- 
able length coding section 23 to an inverse quantizer 
22F to start local decoding. 

The inverse quantizer 22E decodes the data to 
be transformed in the quantizer 22E by inversely 
quantizing the quantized data sent from the quantizer 
22E into a representative value and transforming it 
into inversely quantized data and supplies the in- 
versely quantized data to an inverse discrete cosine 
transform (IDCT) circuit 22G. 

The IDCT circuit 22G transforms the inversely 
quantized data decoded by the inverse quantization 
circuit 22F into decoded picture data by a transform 
processing inverse to that of the DCT circuit 22D and 
inputs it to a computing unit 22H. 

Data same as the predicted picture data supplied 
to the computing unit 22C is supplied to the comput- 
ing unit 22H so as to add the predicted picture data 
outputted by a motion compensation circuit 22J to the 
differential data outputted by the IDCT circuit 22G. 

Thereby, picture data for the original (restored) 
predicted picture and picture data for the original (re- 
stored) intra picture are obtained and stored in a rear 
original picture memory section 2211 and a front orig- 
inal picture memory section 22I2 of a frame memory 
22I respectively. 

After the picture data is stored in the rear original 
picture memory section 2211 and front original picture 
memory section 22I2 respectively, the motion vector 
detection circuit 22A starts the next picture process- 
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ing. 

The motion compensation circuit 22J generates 
predicted picture data by using the picture data stored 
in the original picture memory sections 2211 and 22I2 
in accordance with the frame type determined by the 
intra frame/for ward/bidirectional predicted judgment 
circuit 22B. 

That is, for the backward predicted frame, the 
motion compensation circuit 22J sends a read ad- 
dress deviated by a.value corresponding to a motion 
vector from a position corresponding to the position 
of a block to be inputted to the operating unit 22C to 
the rear original picture memory section 2211 and 
generates predicted picture data. 

For the bidirectional predicted frame, however, 
the motion compensation circuit 22 J sends a read ad- 
dress deviated by a value corresponding to a motion 
vector from a position corresponding to the position 
of a block to be inputted to the operating unit 22C to 
the rear original picture memory sections 2211 and 
22I2 and generates predicted picture data. 

(1-3) Variable length coding table 

The following is the description of two types of 
coding tables prepared to efficiently code the quan- 
tized data S2 to be inputted from the hybrid coder 22 
to the VLC apparatus 23. 

The VLC apparatus 23 earns the coding efficien- 
cy in varying the sign length of quantized data coded 
in accordance with a combination of 0-run length (run 
length) with a quantized data level depending on a 
generation frequency. For this example, the VLC ta- 
ble 23C for intra frame coding and VLC table 23D for 
inter frame coding are prepared. 

This is because intra frame coded quantized data 
and inter frame coded quantized data are different 
from each other in the frequency distributions of a run 
length and level. 

That is, the intra frame coded quantized data is 
concentrated on a low frequency component because 
intra frame coding discrete cosine transforms a pat- 
tern itself. Therefore, a run length tends to compara- 
tively decreases and a level tends to comparatively 
rises as shown in Fig. 8. 

For the inter frame coded quantized data is scat- 
tered up to a high frequency component because a 
difference with the pattern of other frame is discrete 
cosine transformed as shown in Fig. 9. Therefore, a 
run length tends to comparatively increases and a 
I vel tends to comparatively lower. 

The VLC table 23C for intra frame coding and 
VLC table 23D for inter frame coding are th coding 
tables assigned with signs so that the sign length of 
quantiz d data can be effici ntly decreased by re- 
flecting the above composition. 

The quantized data S2 to be variable length cod- 
ed here is obtained by quantizing a DCT coefficient 



transformed by the scan procedure shown in Figs. 
1 0A to 1 0D no matter when the data is coded by any 
coding method. 

In general, the quantized data S2 is formed in ac- 

5 cordance with a combination of 0-run length with a 
quantized data level (that is, run and level) as shown 
in Figs. 11Ato 11C. However, when the entire quan- 
tized data remaining without being scanned is 0, it is 
notified to the quantized data S2 by sending end of 

10 block (EOB) code that there is no level other than 0 
up to finally coded quantized data. 

Figs. 12 and 13 show the VLC table 23D for inter 
frame coding prepared for the quantized data S2 ex- 
pressed by the format and Figs. 14 and 15 show the 

15 VLC table 23C for intra frame coding. In Figs. 12 and 
14, the central column shows run length values and 
the right column shows level values. And, codes as- 
signed to combinations of run lengths with levels are 
shown in the left column. 

20 From Fig. 12, it is found that in case of the VLC 

table 23D for inter frame coding a sign with a small bit 
length is assigned to quantized data with a relatively 
high generation frequency and a large run length. 
This is also found from Fig. 13 showing the relation- 

25 ship between actually assigned sign length and com- 
bination of a run length with a level. 

In other words, this is also found from the fact 
that a sign with the length of 9 bits is assigned to the 
quantized data with the run length of "0" and the level 

30 of "5" but only a sign with the length of 6 bits is as- 
signed to the quantized data with the run length of "4" 
and the level of "1". 

In this connection, the bit length shown in Fig. 13 
is a value obtained by adding one bit to the code 

35 length of the VLC table 23D for inter frame coding 
shown in Fig. 12. 

The VLC table 23D for inter frame coding assigns 
a code with the sign length of 20 bits to quantized 
data of a combination with a relatively low generation 

40 frequency instead of assigning a sign so as to fixed 
length code the quantized data. In this case, six bits 
of the above 20 bits are assigned to "ESCAPE code", 
six bits of them are assigned to "run length", and eight 
bits of them are assigned to "level". 

45 From Fig. 14, it is found that in case of the VLC 

table 23C for intra frame coding a sign with a small bit 
length is assigned to quantized data with a relatively 
high generation frequency and a low level. This is also 
found from Fig. 15 showing the relationship betw en 

50 each combination and a sign length actually assigned 
to each combination. 

In other words, this is also found from the fact 
that a sign with the length of 6 bits is assigned to 
quantized data with the run length of "0" and the level 

55 of "5" but only a sign with the length of 7 bits is as- 
signed to quantized data with the run length of "4" 
and the level of "1". 

Also in the case of Fig. 1 5, the bit length assigned 
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for a combination of a run length with a level is a value 
obtained by adding n bit to the code length of the 
VLC table 23C for intra frame coding shown in Fig. 14. 

The VLC table 23C for intra frame coding assigns 
a code with the sign length of 22 bits to quantized 
data of a combination with a relatively low generation 
frequency instead of assigning a sign so as to fixed 
length code the quantized data. In this case, eight bits 
of the above 22 bits are assigned to "ESCAPE code", 
six bits of them are assigned to "run length", and eight 
bits of them are assigned to "level". 

(1-4) Constitution of decoder 

The following is the description of the constitution 
of a decoder for restoring a motion picture from a bit 
stream coded by the encoder 20 and transmitted 
through a transmission path or media. 

In Fig. 16, 30 represents a decoder constituting a 
motion picture decoding device as a whole. The de- 
coder 30 temporarily stores a bit stream S10 inputted 
from media or the like in a receiving buffer memory 
31 and successively inputs it to an inverse variable 
length coding (inverse VLC) section 32 at a predeter- 
mined timing. 

The inverse VLC section 32 inverse VLC codes 
the information related to movement compensation of 
header information included in a bit stream S11 with 
an inverse VLC circuit 32A and thereafter supplies re- 
stored results to a table changer 32B as a motion com- 
pensation mode signal S13. 

In this case, the table changer 32B selects the 
VLC table 32C for intra frame coding as an inverse 
transform table when the motion compensation mode 
of a macroblock to be processed is a intra frame cod- 
ing mode but selects the VLC table 32D for inter frame 
coding as an inverse transform table when the motion 
compensation mode is an inter frame coding mode. 

The inverse VLC circuit 32A refers to the inverse 
coding table thus selected by the table changer 32B 
to inverse VLC code a DCT coefficient and run length 
inputted as the bit stream S11. 

The hybrid decoder 33 inputs from inverse VLC 
circuit 32A the DCT coefficient and run length infor- 
mation of the motion compensation predict error sig- 
nal obtained for the macroblock layer and decoded 
data S1 2 of the motion vector and motion compensa- 
tion mode, etc. 

A hybrid decoder 33 restores picture data by de- 
c ding high efficiently coded data according to a pro- 
c dure reverse to that of the hybrid coder 22. 

(1-5) Constitution of hybrid d coder 

The internal structure of the hybrid decoder 33 is 
d scribed below by r ferring to Fig. 17. 

The hybrid decoder 33 sends a quantiz d st p 
and picture data of the variable length coded data in- 



putted from the inverse VLC section 32 to an inverse 
quantizer 33A and also sends a motion vector, pre- 
dicted mode, predicted flag, and DCT flag to a motion 
compensation circuit 33D. 
5 The inverse quantizer 33A inversely quantizes 

the picture data supplied from the inverse VLC appa- 
ratus 32 in accordance with the quantized step simi- 
larly supplied from the inverse VLC section 32 and 
supplies the data to an invert discrete cosine trans- 
10 form (IDCT) circuit 33B. 

The IDCT circuit 33B inverse DCT transforms a 
DCT coefficient inputted from the inverse quantizer 
33A to supply it to an operating unit 33C. 

The operating unit 33C restores an original pic- 
15 ture by adding the output of the IDCT circuit 33B to 
the data motion compensated by the motion compen- 
sation circuit 33D. 

The picture data thus outputted from the comput- 
ing unit 33C is outputted to an output terminal and 
20 also it is stored in a frame memory 33E. 

The frame memory 33E is provided with a front 
predicted picture memory section 33E1 and a rear 
predicted picture memory section 33E2. The front 
predicted picture memory section 33E1 stores a pre- 
25 dieted picture and an intra picture for generating a bi- 
directional picture and the rear predicted picture 
memory section 33E2 stores a predicted picture for 
generating a predict picture or bidirectional picture. 

the motion compensation circuit 33D compen- 
30 sates the motion of picture data stored in the front pre- 
dicted picture section 33E1 and rear predicted picture 
section 33E2 and sends the data to the computing 
unit 33C in accordance with a mode of the picture 
data to be decoded. 

35 

(1-6) Coding and decoding 

The following is the description of coding by a mo- 
tion picture coding section for successively coding 
40 motion pictures in accordance with a predetermined 
procedure with the above constitution. 

The motion picture coding section stores a motion 
picture converted into digital data by a pre-processing 
circuit 2 or the like in the encoder 20 through a frame 
45 memory 21 to high efficiently code the data with the 
encoder 20. 

The encoder 20 hybrid codes the picture data 
read from the frame memory 21 with the hybrid coder 
22 and sends the quantized data which is motion 
50 compensated and DCT transformed and thereafter 
quantized to the VLC section 23. 

The VLC section 23 variable length codes a cod- 
ing table used for variable length coding by changing 
the VLC table 23C for intra frame coding and the VLC 
55 table 23D for inter frame coding correspondingly to 
two typ s of coding modes. 

Thus, the VLC section 23 variable length codes 
a transmission picture by using the VLC table 23C for 
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intra frame coding for reflecting the genernerneration 
frequency of intra frame coded quantized data when 
the picture comprises intra frame coded picture data 
but variable length codes the picture by using the 
VLC table 23D for inter frame coding for reflecting the 
generation frequency of inter frame coded quantized 
data when the picture is composed of interframe cod- 
ed picture data. 

The above configuration makes it possible to fur- 
ther decrease the bit length of transformed and 
thereafter outputted picture data even though it is the 
quantized data coded by any coding system, com- 
pared with the existing case in which variable length 
coding is performed by using a VLC table for inter 
frame coding. 

Thereby, it is possible to decrease the transmis- 
sion rate for transmitting the same motion picture 
compared with the existing one and decrease the 
quantized size by a value equivalent to the decrease 
of the transmission rate. Thus, for the coding system 
of this embodiment, it is possible to increase informa- 
tion content to be assigned to each pixel by a value 
equivalent to the decrease of the quantized size and 
further improve the picture quality compared with the 
existing one. 

Moreover, because it is possible to use an exist- 
ing coding table for the VLC table 23D for inter frame 
coding of this embodiment, the compatibility with ex- 
isting models is also compensated. 

In this connection, because the information 
about whether to perform intra frame or inter frame 
coding every macrobiock is sent together with picture 
data even for an existing coding system, it is not nec- 
essary to newly add the information about which VLC 
table should be used to header information. 

(2) Second Embodiment 

(2-1) Constitution of Encoder 

In Fig. 18 in which a portion corresponding to that 
in Fig. 5 is provided with the same symbol, symbol 40 
represents an encoder constituting a motion picture 
coding system as a whole which has the same con- 
stitution as the encoder in Fig. 5 except a table 
change signal generator 41 for selecting a coding ta- 
ble requiring a small bit length regardless of a predict- 
ed coding system (frame type) by considering the in- 
formation content generated by using each coding ta- 
ble in addition to the fact that two types of transform 
tables corresponding to a coding system are pre- 
pared as variable length coding tables. 

Th table change signal generator 41 has the 
constitution shown in Fig. 19. 

The table change signal generator 41 has two 
generated information counting sections to calculate 
the information content generated by using each 
transform table before starting variable length coding 



with the VLC apparatus 23. 

The table change signal generator 41 inputs a 
DCT coefficient and run length information to two 
VLC circuits 41 A and 418 from the hybrid coder 22 to 

5 variable length code quantized data with the VLC cir- 
cuits 41 A and 41 B. 

In this case, the VLC circuit 41 A uses the VLC ta- 
ble 23C for intra frame coding as a coding table and 
the VLC circuit 41 B uses the VLC table 23D for inter 

10 frame coding as a transform table. 

The data variable length coded by the VLC circuit 
41A and the data variable length coded by the VLC 
circuit 41 B are sent to the number of bits counters 
41 C and 41 D respectively where the number of bits 

15 representing the generated information content is 
counted. In this case, the number of bits counters 41 C 
and 41 D update the generated information content 
stored in memories 41C2 and 41 D2 by sequentially 
adding the number of bits of newly coded variable 

20 length data to the number of bits stored in the mem- 
ories 41 C2 and 41D2 with adders 41 C1 and 41D1. 

A comparator 41 E sends a data request signal SR 
to the memories 41 C2 and 41 D2 in order to compare 
the information content generated in macroblocks 

25 and compares the number of bits stored in the mem- 
ory 41 C2 with that stored in the memory 41 D2 at the 
timing when a response signal SA representing that 
the number of bits of all macroblocks is request d 
from the memories 41 C2 and 41D2 is inputted. 

30 The comparator 41 E outputs the comparison re- 

sult to the VLC circuit 23A and table changer 23B of 
the VLC apparatus 23 as a table change signal. 
Thereby, the comparator 41 E shows the VLC circuit 
23A a coding table with which variable length coding 

35 should be performed and changes the connection of 
the table changer 23B. 

A series of these processing by an encoder 40 Is 
described by referring to Fig. 20. 

The encoder 40 starts the processing of a proc- 

40 essing routine RT1 when the processing by the hybrid 
coder 22 terminates and quantized data is obtained 
and then starts the processing in the steps SP10 and 
SP11. In the steps SP10 and SP11, the table chang 
signal generator 41 counts the generated number of 

45 bits N1 when variable length coding quantized data 
by using the VLC table 23C for intra frame coding and 
the generated number of bits N2 when variable length 
coding quantized data by using the VLC table 23D for 
inter frame coding in order. 

50 When counting of the generated number of bits 

N1 and the generated number of bits N2 for each 
macrobiock terminat s, the tabl change signal gen- 
erator 41 starts the next step SP12 to store the num- 
ber of bits in a memory and determine a counted val- 

55 ue. 

The table change signal generator 41 decides a 
coding table for coding with which the generated 
number of bits is minimized in the next step SP13 (ac- 
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tually, comparison is performed by the comparator 
41 E). 

When the table change signal generator 41 de- 
cides that the generated number of bits is minimized 
by the VLC table 23C for intra frame coding, it starts s 
the step SP14 to control the table changer 23B so as 
to refer to the VLC table 23C for intra frame coding ac- 
cording to a change signal. 

However, when the table change signal genera- 
tor 41 decides that the generated number of bits is 10 
minimized by the VLC table 23D for inter frame cod- 
ing, it starts the step SP15 to control the table 
changer 23B so as to refer to the VLC table 23D for 
inter frame coding according to a change signal. 

When these changes terminate, the step SP16 is 15 
started and the VLC circuit 23A starts variable length 
coding the quantized data having a DCT coefficient 
and a run length fetched from the hybrid coder 22. 

Moreover, the VLC circuit 23A adds a flag for des- 
ignating the coding table used for variable length cod- 20 
ing in the step SP17 to header information as control 
data. 

In the step SP18, the VLC circuit 23A transfers 
variable length coded picture data to a buffer memory 
24 for transmission together with the header informa- 25 
tion to temporarily store them and then writes the 
stored data in a transmission path or media from the 
buffer memory 24 to terminate the above coding. 

(2-2) Constitution of Decoder 30 

The constitution of a decoder for decoding picture 
data high efficiently coded by the encoder 40 is de- 
scribed below by referring to Fig. 21. In Fig. 21 in 
which a portion corresponding to that in Fig. 16 is pro- 35 
vided with the same symbol, symbol 50 represents a 
decoder which has the same constitution as that in 
Fig. 16 except that an inverse VLC circuit 51 is used 
instead of the inverse VLC circuit 32A of the inverse 
VLC section 32. 40 

The inverse VLC circuit 51 inversely VLC codes 
header information to extract a flag showing the cod- 
ing table selected in variable length coding among the 
transform results and use it to change the table 
changer 32B. 45 

As the result of the above change, the inverse 
VLC circuit 51 refers to the transform table selected 
by the table changer 32B to inversely VLC transform 
a DCT coefficient and run length information inputted 
as bit streams. 50 

(2-3) Coding and Decoding 

The following is th description of coding per- 
formed by a motion picture coding system for succes- 55 
sively coding motion pictures according to a predeter- 
mined procedure with the above constitution. 

The motion picture coding system stores a motion 



picture converted into digital data by the pre-process- 
ing circuit 2 or the like in the encoder 40 through the 
frame memory 21 to high efficiently code the data 
with the encod r40. 

The encoder 40 hybrid codes the picture data 
read from the frame memory 21 with the hybrid coder 
22 and sends the quantized data which is motion 
compensated and DCT transformed and thereafter 
quantized to the VLC apparatus 23. 

In this case, the quantized data same as that sent 
to the VLC apparatus 23 is also inputted to the table 
change signal generator 41 to decide a coding table 
form minimizing the generated information content 
for variable length coding. 

This is because intra frame coded quantized data 
of a macroblock includes data with a composition 
very close to inter frame coded quantized data of the 
macroblock and data with a composition not very 
close to it and therefore intra frame coded quantized 
data cannot be always transformed into smaller num- 
ber of bits by using a VLC table for intra frame coding. 

Therefore, intra frame coded quantized data of a 
macroblock with a composition very close to inter 
frame coded quantized data of the macroblock is va- 
riable length coded by using the VLC table 23D for in- 
ter frame coding and macroblocks other than the 
above macroblock are variable length coded by using 
the VLC table 23C for intra frame coding. Thereby, it 
is possible to further improve the coding eff iciency for 
variable length coding. 

In this case, because a coding table used for va- 
riable length coding does not depend on an intra 
frame coding system or inter frame coding system in 
general, it is necessary to code and transmit the in- 
formation showing which VLC table is used for vari- 
able length coding together with variable length cod- 
ed data. 

Therefore, a VLC table formed by adding one bit 
to each macroblock is used. 

The above constitution makes it possible to real- 
ize a variable length coding system with higher vari- 
able length coding eff iciency than the existing one by 
variable length coding data with a composition close 
to quantized data generated through inter frame cod- 
ing by using a VLC table for inter frame coding even 
when variable length coding quantized data generat- 
ed through intra frame coding and selecting either of 
two coding tables for further decreasing generated in- 
formation content for each block. 

Therefore, it is possible to decrease the transmis- 
sion rate for transmitting the same motion picture 
compared with the existing one and decrease the 
quantizing st p size by a value equivalent to the d - 
creas of th coding rate. Thus, the coding system of 
this mbodiment makes it possible to increase the in- 
formation content to be assigned to each pixel com- 
pared with an existing coding system which has only 
one VLC tabl and further improve the picture quality. 
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Moreover, though this variable length coding sys- 
tem requires additional information of one bit for each 
macroblock, generated information content can be 
decreased because it is possible to make the de- 
crease rate of the number of bits larger than the in- 
crease rate of the number of bits for additional infor- 
mation by properly changing VLC tables. 

(3) Other Embodiments 

In the above embodiment, a video signal trans- 
mission system used for a video conference system 
and visual telephone system is described. However, 
this invention is not restricted to the system but it can 
be widely applied to a system using various types of 
recording and reproducing systems and a system us- 
ing transmitting and receiving systems. 

Moreover, in the above embodiment, a case is 
described in which the quantized data obtained from 
picture data is variable length coded. However, this 
invention is not restricted to the case but it can be 
widely applied to cases for variable length coding the 
quantized data obtained from other data such as 
voice data. 

Furthermore, in the above embodiment, a case 
is described in which two variable length coding ta- 
bles are prepared correspondingly to data which is in- 
tra framed coded and thereafter quantized and data 
which is inter frame coded and thereafter quantized. 
However, this invention is not restricted to the case 
but it can be applied to a case in which three or more 
variable length coding tables assigned with different 
sign lengths are prepared. 

Furthermore, in the above embodiment, a case 
is described in which intra frame coded or inter frame 
coded picture data is discrete cosine transformed. 
However, this invention is not restricted to the case 
but it can be widely applied to cases for transforming 
the data with any other orthogonal coding system. 

Furthermore, in the above embodiment, a case 
is described in which quantized data is variable length 
coded in macroblocks. 

However, this invention is not restricted to the 
case but it can be widely applied to cases for using a 
block with any size as the processing unit. 



Claims 

1. A coding method for variable length coding quan- 
tized input data in predetermined blocks, com- 
prising the step of: 

variable I ngth coding the input data by 
using a variable length coding table selected 
among a plurality of variable length coding tables 
(23C, 23D) prepared based on coding ff iciency. 

2. A coding system for variable length coding quan- 



tized input data in predetermined blocks, com- 
prising: 

a plurality of variable length coding tables 
(23C, 23D) assigned with different sign lengths; 

5 a coded information generating means 

(22) for designating change in variable length 
coding tables used for variable length coding the 
input data based on with coding efficiency; and 
coding means (23A, 23B) for variable 

10 length coding the input data by using a variable 

length coding table (23C, 23D) selected by coded 
information outputted from the coded information 
generating means. 

15 3. A decoding method for decoding coded data in- 
putted through a recording medium or transmis- 
sion path in predetermined blocks, comprising 
the step of: 

selecting a variable length coding table 

20 identical to the variable length coding (23C, 23D) 

used when the coded data is generated among a 
plurality of variable length coding tables (32C, 
32D) prepared and variable length decoding the 
encoded data by using the variable length coding 

25 table (32C, 32D). 

4. A decoding system for variable length decoding 
coded data inputted through a recording medium 
or transmission path in predetermined blocks, 

30 comprising: 

a switching means (32B) for selecting a va- 
riable length coding table (32C, 32D) identical to 
variable length coding (23C, 23D) used when the 
coded data is generated in accordance with cod- 

35 ed information extracted from the coded data 

among the variable length coding tables (32C, 
32D); and 

a decoding means (32A) for variable 
length decoding the coded data by using a vari- 
40 able length coding table (32C, 32D) selected by 

the switching means (32B). 

5. A coding system according to claim 2, wherein in- 
put data is data motion compensated and there- 

45 after quantized, and the coded information is in- 

formation generated based on a predictive cod- 
ing system. 
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6. A decoding system according to claim 4, wherein; 

input data is data movement compensated 
and thereafter quantized, and the coded informa- 
tion is information generated based on a predic- 
tive coding system. 

7. A coding method according to claim 1, wherein: 
a variable length coding table is selected based 
on information content generated when variable 
length coding the input data by using each of the 
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prepared variable length coding tables without 
depending on a variable length coding table cor- 
responding to a predictive coding system. 

8. A coding system according to claim 2, wherein: 5 

the coded information generating means 
designates a variable length coding table for va- 
riable length coding the input data based on the 
information content generated when variable 
length coding the input data by using each of the 10 
prepared variable length coding tables without 
depending on a variable length coding system 
corresponding to a predictive coding system. 

9. A coding method according to claim 1 , wherein: 1 5 
each piece of information content generated 
when variable length coding the input data by us- 

- ing each of the variable length coding tables be- 
fore variable length coding the input data is ob- 
tained to select a variable length coding table for 20 
variable length coding the input data based on 
the result of comparing the generated pieces of 
information content 

10. A coding system according to claim 2, wherein: 25 

the coded information generating means 
obtains each piece of information content gener- 
ated when performing variable length coding by 
using each of the variable length coding tables 
before the coding means variable length codes 30 
the input data and designates a variable length 
coding table for variable length coding the input 
. data based on the result of comparing the gener- 
ated pieces of information content. 

35 

11. A decoding method according to claim 3, where- 
in: 

a variable length coding table selected 
based on the generated information content is 
selected among the prepared variable length 40 
coding tables without depending on a variable 
length coding table corresponding to a predictive 
coding system to variable length decode the cod- 
ed data by using the variable length coding table. 

45 

12. A decoding system according to claim 4, wherein: 

the switching means selects a variable 
length coding table for variable length coding the 
input data based on information content generat- 
ed when variable length coding the input data by 50 
using each of the variable length coding prepared 
tables without depending on a variable length 
coding system corresponding to a predictive cod- 
ing system. 

55 

13. A coding m t hod according to claim 3, wh r in: 

a variable length coding tabl identical to 
the variable I ngth coding table selected for cod- 



ing is selected among the prepared variable 
length coding tables before variable length cod- 
ing the input data to variable length decode the 
coded data by using the variable length coding 
table. 

14. A decoding system according to claim 4, wherein; 

the switching means selects a variable 
length coding table identical to the variable 
length coding table selected for coding among 
the prepared variable length coding tables before 
the decoding means variable length decodes the 
input data and variable length decodes the coded 
- data by using the variable length coding table. 

15. A coding system for variable length coding quan- 
tized data obtainable by the orthogonal transfor- 
mation of picture data predictively coded for each 
macroblock, and thereafter quantizing the pic- 
ture data, comprising: 

a first variable length coding table suitable 
for the generation frequency of data quantized af- 
ter intra frame coding; 

a second variable length coding table suit- 
able for the generation frequency of data quan- 
tized after inter frame coding; 

a coded information generating means for 
designating change in the first and second vari- 
able length coding tables based on the fact that 
the quantized data is data intra frame coded or in- 
ter frame coded as predictive coding; and 

a means for variable length coding the 
quantized data by using a first or second variable 
length coding table selected by coded informa- 
tion outputted from the coded information gener- 
ating means. 

16. A decoding system for variable length decoding 
coded data inputted through a recording medium 
or transmission path in macroblocks, comprising: 

a first variable length coding table suitable 
for t he generation frequency of data quantized af- 
ter intra frame coding; 

a second variable length coding table suit- 
able for the generation frequency of data quan- 
tized after inter frame coding; 

a changing means for extracting a coding 
method selected for predictive coding from 
among coded data to select the first variable 
length coding table when the coded data is data 
intra frame coded and thereafter variable length 
coded, and the s cond variable length coding ta- 
ble when the cod d data is data inter frame coded 
and ther after variabl length coded; and 

a decoding means for variabl length de- 
coding the coded data by using the first or sec- 
ond variable length coding table selected by the 
switching means. 
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